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ABSTRACT 

A Primary Author's Language (PAL-X) has been 
developed to serve as a documentation language for computer-assisted 
instructional (CAI) programs. Its development was necessary to permit 
the dissemination of CAI given the facts that: 1) existing CAI / 
programs were written in over 60 languages; 2) the system for 
COURSEWRITBR 11, the most comi^only used language, was discontinued by 
International Business Machines (IBM); and 3) an exchange of programs 
was found to be nearly impossible, PAL-X was built to dontain 
answer-processing functions, to be independent of hardware and of 
machine, programing or author languages, to have simple, 
internationally recognized symbls, and to be capable of partition 
into subsets* The language was designed to function with 
non-generative and generative CAI; operations, names and text were 
separated and the verbosity of programing languages avoided. It was 
constructed to be used for primary authoring of CAI, to date it has 
been employed to author CAI material at the University of Freiburg, 
to translate programs from COURSEWEITER to LIDIA, to introduce 
students to the principles o^ CAI, and to document a program in 
general chemistry, (PB) 
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Goal 

Taking a look into Helen Lekan' s 'Index to Computer Assisted Instruction'' (1) 
we find about 1300 programs for CAI written in approximately 60 different lan- 
guages. Making a trend-analysis for the next (fourth) edition, we shall see some 
1750 programs plus or minus 200. Both in the second and in the third edition, 
the most widely used language was COURSEWRITER II, a lariguage runmng on 
a system no longer maintained by IBM. The point l4n driving at is the follo« 
wing: How shall this vast amount of instructional material ever be made aval"- 
lable to the general public when an exchange of programs (even those written 
in 'the same language) is nearly impossible? What is standard procedure in 
computing science - the publishing of algorithm's in a suitable documentation 
language (ALGpi/) (2)^ or their exchange through a ge^nerally available pro-«. 
gr.amrning language (FORTRAN) « seems to be impossible within the field of 
CAI. As a result, instructional programs usui^lly are of pure quality due to 
the lack of competition, criticism and 'survival of the fittest'. 



To achieve this there are tv/o ways: 

(1) Persuade everybody that A'PLis the finest language in the 
world so that everybody v/rites his program in this language, 
after which they are freely exchangeable. 



(2) Develop a documentation language especially for CAI, then 
start docximenting instructional programs and publish these 
^ documents. 

Since I am not so sure about the feasibility of number one, I pursued number 
two • trying to create a language suitable for documenting programs in the 
field of Computer Assisted Instruction. The result is a Primary Author' s 
Language, PAL-X, the 'X* standing for the sub-part of CAI it is intended 
for. PAL«X is artifical, machine -independent and not intended for immediate 
computer implementation. It is for the ' man in the field^ the teacher who 
needs some means of expressing his ideas about a certain program in a con- 
cise, complete and unambiguous way. 

Some of the requirements of such a language are the following: 

(1) It is to be developed for purposes of Computer Assisted 
Instruction (CAI) which means, among other things, that 
it contain answer -processing notions, 

(2) Operations are to be independent of any hardware confi« 
guration, machine language, programming language or 
author language. They are to reflect the logical structure 
of an instructional program. 

(3) Symbols should be simple, s elf « explanatory and effective ^ 

(4) Symbols for mathematical and logical operations should 
be as close to international practice as possible-. 



(5) It should be constructed in such a way that it can be parti - 
ttcned into independent subsets according to the needs and fa- 
cilities of existing author languages. 
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Let me clarify the concept of documentatio r . People still think that drawing 
a flow-chart is sufficient to tell programmers and users what the program 
is about. It. is - for the most simple que stion-answer- type programs so abun- 
dant in CAI (and so bad to. its reputation). But when you try to document either 
a program with much text, or with a more complex teaching strategy (e.g. a 
simulation- game), or with faradvanced algorithms (for analysis of natural 
language), then a flow-chart is a nice illustration of perhaps some esthetic 
value. It is by no means sufficient for a programmer trying to understand 
the program^ s logic or to implement it on another system. For this one needs a 
language. 

From our few remarks about the goal of the language, its possible applica- 
tions are easily to be seen: 

(1) PAIj«X may be used for prixnary authoring of CAI-programs, making 
possible a division of labour between author and programmer. Authors 
thereby are free from burdening their minds with such irrelevant 
things as loading counters, calling the calculator through some special 
commands, or other implementation-dependent format-intricacies 
that have.nothing to do with program, logic or education. This ^'source 
program" .in PAIj«X can be given to an experienced programmer ac- 
ting as a human compiler by translating PAL-X*»source«code into any 
convenient pjrogramming language - eveii assembly language to gain 
effectivity. (This translating process may be done by a mechanical 
preprocessor; in these manuals, however, we adopt the author's point 
of view and do not worry about the actual implementation of our ideas.) 

(2) PALwX is, as already said, a means of documentin g; instructional pro« 
grams in a complete and unambiguous yet machine independent and 
easily readable way. It could help tear dovm the language barrier in * 
CAI and enhance the exchange and evaluation of Computer Assisted 
Material. / • 
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(3) PAIj-X is an attempt at a standardisation for CAI and related fields. 

General books on computing s dene e usually contain examples either in 
FORTRAN or in ALGOL (or some modified version of these). Nothing 
comparable is possible in CAL An author attemping a text-book on CAI 
would have to write his examples in COURSE WRITER III or APL, since 
by now these are probably the most widely used author languages. 

But COURSEWIIITER and APL rare very bad documentation languages as every- 
body knows who tried to read the printout of a CW* or APL«program of mode* 
rate complexits'. On the other hand, PAL«X is rather short (due to its notatio-^ 
nal philosophy), covering many fields, operations and applications (due to its 
independence of actual realisation) and easily expandable to cover aspects of 
CAI unknown in the past (and present) but of probable great importance for the 
future, if CAI v/ants to have any chance of survival (list processing, for examp- 
le, and formula manipulation). 



Content 



Adopting the scheme of UTTAL (3) there are three kinds of CAI: 

(a) degenerate CAI v/here the student's reaction is confined to 

pressing a button (and where you really don t need computer); 

0^) selective CAI where all answers 'ha.ve to be prestored by the 
author; 

generativ e CAI where the possible answers (and in some sy« 
stems even the questions) are generated by some internal 
algorithm. 

■\ 

\ 

o 
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(c) 



Most existing CAI programs belong to (b) and although they to a great degree 
are responsible for CAI* s bad reputation, they have their justification even 
in the future. So, PAL-X starts with operations suitable for selective CAI, 
for which the 'X * is replaced by an * S*: 

PALtS for ^elective CAI , 

PAL«S is treated in (4a) and (4b), (4a) offering a gradual introduction to both 
CAI and programming for people not experienced in any field, whereas (4b) 
gives a more formal and complete description, 

(4c) gives a description of desirable graphic input- and output facilities; 
hence *X* now becomes 'G': \ 

PAL-G for graphic input ajid output 

(4d) offers a notation for the documentation of algorithms useful in genera- 
tive Computer Assisted Instruction; and this subset of the language is called 

/ ■ 

PALwA for algorithms. 

In this article, we only explain the main features of PAL-S. 



Structure 



The general principle in constructing PAL was a separation of operation s 
(denoted by special symbols),* names (represented by mnemonic constructs 
in capital letters), and text (i.e. character strings used for output- and inc. 
put- analysis). The verbosity of common programming languages was avoided 
in olrder to get a notation very similar to that of APL in certain ways. Let me 
give three simple examples. 



One of the most important operations in procedure-iOriented programming 
languages is branching . There is a very convenient and natural sign first 
introduced in APL, the arrow Based on this concept, PAL provides the 

following operations: 

label branch to designated label 

branch to next frame (where frame will be dea. 
fined in our final example) 

branch back to waiting point after wrong ans- 
wer (for the concept of 'waiting point' see our 
third example) 

branch back from subroutine 

indicator for reentry point when branching 
back from subroutine 

branch out of program (e,g, forced termination 
of dialog) 

A second example shows how PAL takes into consideration special needs of 
CAI. Instructional programs make use of counters for counting answers of 
certain kinds (correct, wrong, unanticipated, v/ithin certain limits of tolerance, 
partially correct , : partially wrong, etc») Assuming the oounter«variable x to 
be incremeited by n (n being any positive or negative integer, whereby x is 
decremented in the latter case), one writes 

t 

ad n/c 7 in COURSEWRITER 

I 



t 

tt 
4 
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which is short but not very natural (by which we mean close -o mathematical 
notation), and 

x: = x+n in ALGOL, 

which is more like mathematics but rather long. PAL introduces two slashes 
to enclose the variable and the incrementor: 

/x,n/ in PAL, 

meaning the same as the above* If n happens to be 1, then our expression re- 
duces to 

A/ . 

which is probably the most concise way to express a frequently used operation. 

Our third example concerns the concept of the waiting point and the combinatio n 
of signs reflecting the combination of concepts. The waiting point is that posi- 
tion in the program: . where the computer is ready to accept input from the ter- 
minal. In FORTRAN, this is indicated by the command READ; in APL it's the 
quad (p ) , but many CAI-languages provide no special statement which easily 
leads to confusion, PAL makes use of a small circle fo) hinting at the fact that 
the program now is open for the student' s input: 

. o wait (indefinitely) and accept 

input from terminal 

Sometimes an author wants to limit input either through space or through time. 
Let's take the latter case first- Suppose there should be a limit of twenty se- 
conds (as perhaps required in a psychological test); then this is written as 
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o 20 sec wait no more then 20 seconds 

Suppose the author wants the input to consist of not more than five characters* 
Then he writes 

accept input with no more than 
five characters 

Finally, in placing a slash over the waiting pointy followed by a time appoint- 
ment, the author indicates that the program waits (for a fixed length of time) 
but no longer accepts any input: 

/ 30 sec wait thirty seconds but accept no 

input ("pause'*) 

Our final example will introduce some other important features. 

Example " 

Suppose we have a program about genetics. The student is asked what he 
should do with a culture of Eschericha coli after certain preparations^ The 
answer should be: 

"I put it on a medium without adenine,^' 

or anything semantically equivalent to it. 

We want to determine if the student's answer contains the keywords medium ^ 
adenine and without (with any of its synonyms). If it does not, we want to check 
the past performance and take other actions that will be described in the example 
A program to achieve our goals would have the following code: 
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-9- 



1. al6 ...... , 

2 "^/hat v/ill you do with the culture?" r 

3 A = medium 

4 B = no'lnot Iv/ithoutjf reel deficient 1 minus I - 

5 C = ad<enine> 

6 o .. 

7 A & B & C: "Right!", /x/, -> . 

8 A & B & ~C: "V/hich medium is missing?", /y/, t 
9- A 8c '-B & C; "With or without adenine?", /y/, t 
10 . A: "l/hich medium?", /y/, t 

1-1 A: /y/, 

12 hint 

13 "Choose one of the follov/ing media: .,.", t 

14 histidine: "No, that's the v;rong medium." /y/, t 

15 ... 

16 (j); "I didn't understand you. Try again.", /z/, t 

17 - z>5 V & (q13 ... q15)^: ->remedy 

18 intro ": "Thinl-: about v/hat you learned ±i the introduction. " , /z/, t 

19 ^intro & ~A(2): "ini give you a hint.", /z/, -> hint 

20 ^: "Still v;rong.", /z/, t 

21 4' "Better read the books first.", /z/,. 1 

22 ^ 

23 "Next question. ..." 

24 o' 



Exam-pie (line numbers are for reference only) 



Explanations 

Line 1 contains the label (ql6) that heads the frame . It can be used for branching 
or as a reference point when checking performance data. It is underlined to dis- 
tinguish it from other operations. 

Line 2 contains the text that is to be printed (indicated via the quotation marks 
" and *'). 

In line 3 we start to define pur keywords . In this way we can always write '^A" 
when we talk about "medium", which makes the combination of keywords through 
logical connectors piuch easier, 

B is defined as all the synonyms for "without" meaningful in this context. The 

i ' ■ 

synonyms are separated by a bar (|) (this is called alternation ) and the letter B 

(called identifier or name) stands for any one of the words in line 4, 

C represents the word "adenine" but the program only checks for the leading 
characters "ad", the letters"denine " being unnecessary ('no-care characters'). 
They are included only for the information of the programmer or for whoever 
reads the program. 

The symbol in line 6 is the waiting- or reentry poin t. The program stops execu- 
tion ar'd waits for a student input. 

Line 7 through 21 show answer processing. Let's start with line 7. 

If the student answer contains all three keywords (i.e, "medium", a synonym 
from B and "ad") the student gets a confirmation,, 1 is added to the variable x 
that counts the correct answers (/ / is the counting operator ) and the program 
branches to the next frame - that is, to the label immediately preceding the next 
waiting; point . Since the next waiting point is in line 24, the next frame starts at 
line 22 with the label 
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If C is missing (line 8), then the student is given a hint, the variable y (or 
the counter y) that counts the wrong answers is incremented by 1, and the 
program branches back to the reentry point in line 6. A similar process ta- 
kes place in line 9 where B is missing in the student's answer. Line 12 con- 
tains a new label which we^U ignore for the moment (it is ignored by the 
program when it jumps from one line to the next). Line 10 and 11, both star- 
ting with A:, show the automatic sequence control of PAL-S: The first time 
the student answers ^'A^' (i-e., "medium" without "B" and "C") he hits line 10, 
is given a hint and branched back to the reentry point to give a new answer. 
The second time he says "medium" (without "B" and "C'O he gets the hint 
at line 13 where a list of media is printed for him. One of this media is "histi- 
dine", and if he gives it as an answer he is transferred to line 14 where the 
usual actions take place. 

(Line 15 signifies other prestored answers (media) we are not interested in.) 

The overstruck. o ("<{)") in line 16, 17, and 21 denotes an unanticipated answer , 
that is any character string (or none at all). Student is transfened to line 16 
when all matches with prestored answers or their combinations fail the first 
time; he is transferred to line 17 the second time his answer is unanticipated, 
and'to line 21 the third time this unfortunate event takes place, z is the counter 
that counts the unrecognized (unanticipated) answers. 

Line 17 through 19 show how performance data can be used. 

The first question the program asks itself is: Was the number of unanti- 
cipated answers (z) greater than 5 or was there an unanticipated answer (cji) 
at every label from ql 3 till ql 5 inclusive ? ( ''every is indicated by the unary 
use of the logical and {&) , meaning all in this case, and q l3 ql 5 means: 
look for the condition at the indicated range of labels. Underlining of labels 
is unnecessary because of. the range indicator ...). 

If the condition in line 17 proves to be true, the program branches to the 
label remedy ; if the condition. proves to be false; everything at the right 
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of the colon {:) is ignored and execution continues at the next line. (Note that 

right of the branching operator (-->) labels need not be underlined since bran- 
ching always takes place to a label.) 

Assuming that our condition in line 17 proved 'false*, the program looks at 
the next condition in line 18 and checks, if during program execution label 
intro was encountered at least once. If that is the case, a hint is printed re- 
ferring to that frame, z is incremented by one and the student is branched 

back to the reentry point at line 6. 

'J 

If the condition ^^ intro ^^ proved ' false ' the program would continue at the next 
line. ' • 



in line 19/'*the program checks if frame intro was not encountered and ans- 
wer "A" was not given a second time. If this is true, the hint of line 13 was 
not yet given to the student and a branch to the label hint (to present this hint) 
is meaningful. 

If noreof the above conditions proved true (indicated by a unary in line 
20, corresponding to else in other programming languages) a not very sti- 
mulating text is printed and the student is branched back to the reentry point. 

Lines 18 to 20 showed a procedure called '^nesting^^ in computing jargon. These 
lines are only executed if the first condition in line 17 ('^^^0 proved true. Other- 
wise they are ignored and the program skips directly to line 21, where, if a 
third unanticipated answer was given, a throw-out occurs. 

At line 22 a new frame starts. 
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Application 

PAL-X has been successfully applied to primary authoring of instructional 
material at Projekt CUU (Computer-untersttitzter Unterricht = Computer - 
Assisted Instruction) at the University of Freiburg; 

to trc -elating one CAI-program (PFLABE), developed in Freiburg, from 
COU. -WRITER via PAL-S into LIDIA for implementation at the Zentral- 
stelle fur Programmierten Unterricht in Augsburg, whereby the original 
COURSE WRITER -program remained unknown to the translater in Augsburgj 

to introducing students into the principles of Computer -Assisted Instruction 
- at the Computing Centre of the University of K51n (two two -hour courses for 
two semesters); 

and to documenting a program on general chemistry (CUS-Chemie), which 
to the author's knowledge is the first attempt at a complete and machine-inde 
pendent documentation of a CAI-program (see ref, (5)), 



Appendix 

The appendix lists the important commands and procedures in PAL-S 
Commands for input, output and answer/ analysis 

quotation marks to indicate text to be printed or displayed, 

waiting - or reentry point . Encounter of this symbol causes 
the program to stop and wait for an inputo 

denotes catenation (^ 'and ^^ *^both*', **all of them^^) 

denotes alternation ("or'*, "and/or", "at least one of them") 
denotes negation ("not") 



n It 

O , 

& or ]zf 
(a blank) 

V or I 

OV 
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: or => 



i 



® 

f !& ^ O f • • • 

< > 



denotes implication ("if - then*', ''do what is to the right 
if the condition on the left is true") 

denotes an unanticipated answer or any character string 
(which may be the ' empty word* , too) ( any - string sign or phi) 

denotes any one character (any characte r sign) 

names for string variables , They always start with a capital 
letter, and they may contain up to eight letters or letters 
plus digits. 

enclose characters that may be missing (are not checked for) 
in an answer, but are useful information for v/hoever reads" 
the program. 



Special variables, functions and procedures in PAL-S 



LEN(a ... b) 

INPUT 

POS(a,n) 

EQUl 

EQU2 

EDIT (a) 
EDIT(a=b) 

EDF 

STRICT 

SEQ 

SYN 
KEY( n) 



number of characters in the answer betv/een a. and b inclusive; 
either a or b or both may be missing 

a buffer containing the student's latest input; may be referen- 
ced by position, e.g. INPUT( 7 ); INPUT (2 ... 5) etc. 

position of n-th appearance of a in INPUT. Default n: n = 1 

upper case letters are converted to lower case letters 

lower case letters are converted to upper case letters 

eliminates a in INPUT wherever it appears 
replaces a by b in INPUT wherever a appears 

same as EDIT, but with first appearance only 

k^-^nvord-matching is replaced by character - 
by-character matching 

sequence of keywords in INPUT has to correspond to se- 
quence of keywords in prestored logical expression 

matches numbers and formulas semantically 

input has to contain at least n of the specified keyv/ords to 
achieve a match 



PHON 



ERjC CALC 



phonetic encoding of answer 

to allow or forbid the student s use of the computer as a 
dene -calculator , 



Branching in PAL-S 



label branch to specified label 

— ^ branch to next frame 

t branch to reentry point 

TT branch back from subroutine 



a reentry indicator for branch back from subroutine 

4» branch out; termination sign 

i ■ ^ 

f 

Checking performance history in PAL-S 

^(range_.of labels):-, ••^ — all quantifier . Check to see if every label 

of the indicated range was encountered 
during program execution 

v(range of labels): ... exi stence -quantifier . Check to see if at least 

one of the indicated labels was encountered 
during program execution 

3c(labl ... lablO) A: see if answer A was given at every label 

from labl till lablO 

v(labl lablO) A: ... same as above, but any label 

la.b : ... check to see if Label lab v/as encountered 



during progrsim execution 
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